Gate simulation and lower bounds on the simulation time
نویسندگان
چکیده
منابع مشابه
a study on rate making and required reserves determination in reinsurance market: a simulation
reinsurance is widely recognized as an important instrument in the capital management of an insurance company as well as its risk management tool. this thesis is intended to determine premium rates for different types of reinsurance policies. also, given the fact that the reinsurance coverage of every company depends upon its reserves, so different types of reserves and the method of their calc...
Time and Space Bounds for Reversible Simulation
We prove a general upper bound on the trade-off between time and space that suffices for the reversible simulation of irreversible computation. Previously, only simulations using exponential time or quadratic space were known. The trade-off shows for the first time that we can simultaneously achieve subexponential time and subquadratic space. The boundary values are the exponential time with ha...
متن کاملSimulation-Based Computation of Information Rates: Upper and Lower Bounds
It has recently become feasible to compute information rates of finite-state source/channel models with not too many states. Such methods can also be used to compute upper and lower bounds on the information rate of very general (non-finite-state) channels with memory by means of finite-state approximations. We review these methods and present new reduced-state bounds.
متن کاملUniversal Automata with Uniform Bounds on Simulation Time
the re is no uniform bound on the loss of time incurred when some universal automaton globally simulates another automaton. More precisely, define an automaton to be a partial recursive function with decidable domain. Say that an automaton U locally simulates an automaton f via recursive, injective encoding cr with recursive time bound b iff for all z, z ' C IN the following holds: f ( z ) = z'...
متن کاملA Simulation Study for Comparing Three Lower Bounds to Reliability
Reliability is the quantification of the consistency of results from a measurement procedure across replications. By far, Guttman’s Lambda 3 or coefficient alpha, as a lower bound to the reliability, is the most frequently used and reported index of reliability because of its simplicity in computation and accessibility in statistical programs. However, coefficient alpha tends to be negatively b...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review A
سال: 2004
ISSN: 1050-2947,1094-1622
DOI: 10.1103/physreva.70.032319